10
4 2 4 5 7
2 3 10
1 2
1 1
2 1 6
1 5
2 1 8
1 7
1 8
1 2
